Packing problem

Results: 195



#Item
71Crystallography / Spheres / Sphere packing / Packing problem / Random close pack / Kepler conjecture / Close-packing of equal spheres / Tetrahedron packing / Discrete geometry / Geometry / Mathematics

REVIEWS OF MODERN PHYSICS, VOLUME 82, JULY–SEPTEMBERJammed hard-particle packings: From Kepler to Bernal and beyond S. Torquato* Department of Chemistry, Department of Physics, Princeton Center for Theoretical S

Add to Reading List

Source URL: cherrypit.princeton.edu

Language: English - Date: 2010-10-21 10:32:14
72Approximation algorithms / Complexity classes / Polynomial-time approximation scheme / Optimization problem / APX / Parameterized complexity / Bin packing problem / PTAS reduction / Theoretical computer science / Applied mathematics / Computational complexity theory

Approximation Schemes for Deal Splitting and Covering Integer Programs with Multiplicity Constraints∗ Ariel Kulik† Hadas Shachnai‡

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2011-10-04 12:29:59
73Spheres / Crystallography / Sphere packing / Packing problem / Close-packing of equal spheres / Spherical code / Sphere / Kissing number problem / N-sphere / Geometry / Mathematics / Discrete geometry

PHYSICAL REVIEW E 83, Densest local sphere-packing diversity. II. Application to three dimensions Adam B. Hopkins and Frank H. Stillinger Department of Chemistry, Princeton University, Princeton, New Jerse

Add to Reading List

Source URL: cherrypit.princeton.edu

Language: English - Date: 2011-02-02 09:35:11
74Spheres / Crystallography / Sphere packing / Packing problem / Kissing number problem / N-sphere / Sphere / Dimension / Radial distribution function / Geometry / Mathematics / Discrete geometry

PHYSICAL REVIEW E 74, 061308 共2006兲 Random sequential addition of hard spheres in high Euclidean dimensions S. Torquato* Department of Chemistry, Princeton University, Princeton, New Jersey 08544, USA; Program in Ap

Add to Reading List

Source URL: cherrypit.princeton.edu

Language: English - Date: 2008-12-08 18:20:03
75NP-complete problems / Combinatorics / Analysis of algorithms / Set packing / Randomized algorithm / Disjoint-set data structure / Parameterized complexity / Set cover problem / Dominating set / Theoretical computer science / Computational complexity theory / Mathematics

A faster parameterized algorithm for set packing Ioannis Koutis Computer Science Department Carnegie Mellon University Pittsburgh, PAUSA

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-03-02 23:58:37
76Discrete geometry / Spheres / Fourier analysis / Crystallography / Sphere packing / Quadratic forms / Packing problem / Leech lattice / Kepler conjecture / Geometry / Mathematics / Mathematical analysis

New Conjectural Lower Bounds on the Optimal Density of Sphere Packings S. Torquato and F. H. Stillinger CONTENTS 1. 2.

Add to Reading List

Source URL: cherrypit.princeton.edu

Language: English - Date: 2008-12-08 18:20:02
77Discrete geometry / Computational geometry / Lattice points / Order theory / Diagrams / Voronoi diagram / Lattice / Total order / Packing problem / Mathematics / Geometry / Abstract algebra

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 A Lower Bound on the Area of a 3-Coloured Disc Packing Peter Brass∗ Ferran Hurtado†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:29:35
78Bin packing problem

CCCG 2011, Toronto ON, August 10–12, 2011 New Lower Bounds for the Three-dimensional Orthogonal Bin Packing Problem∗ Chia-Hong Hsu†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
    793D computer graphics / Euclidean plane geometry / Polytopes / Simple polygon / Polygon / Intersection graph / Graph / Vertex / Rectangle / Geometry / Polygons / Polyhedra

    CCCG 2011, Toronto ON, August 10–12, 2011 The 2×2 Simple Packing Problem Andr´e van Renssen∗ Abstract

    Add to Reading List

    Source URL: 2011.cccg.ca

    Language: English - Date: 2011-08-06 04:11:13
    80Crystallography / Sphere packing / Spheres / Random close pack / Packing problem / Jamming / Discrete geometry / Geometry / Mathematics

    PHYSICAL REVIEW E 81, 041304 共2010兲 Distinctive features arising in maximally random jammed packings of superballs Y. Jiao,1 F. H. Stillinger,2 and S. Torquato1,2,3,4,5 1

    Add to Reading List

    Source URL: cherrypit.princeton.edu

    Language: English - Date: 2010-04-16 09:07:44
    UPDATE